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Abstract: 

We investigate systems of indirect voting based on the law of Penrose, in 
which each representative in the voting body receives the number of votes 
(voting weight) proportional to the square root of the population he or she 
represents. For a generic population distribution, the quota required for the 
qualified majority can be set in such a way that the voting power of any 
state is proportional to its weight. For a specific distribution of population 
the optimal quota has to be computed numerically. We analyse a toy voting 
model for which the optimal quota can be estimated analytically as a function 
of the number of members of the voting body. This result, combined with 
the normal approximation technique, allows us to design a simple, efficient, 
and flexible voting system, which can be easily adopted for varying weights 
and number of players. 
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1 Introduction 



A game theory approach proved to be useful to analyse voting rules imple- 
mented by various political or economic bodies. Since the pioneering contri- 
butions of Lionel Penrose (1946) who originated the mathematical theory of 
voting power just after the World War II, this subject has been studied by a 
number of researchers, see, e.g. Felsenthal and Machover (1998, 2004a) and 
references therein. 

Although the current scientific literature contains several competing def- 
initions of voting indices, which quantitatively measure the voting power 
of each member of the voting body, one often uses the original concept of 
Penrose. The a priori voting power in his approach is proportional to the 
probability that a vote cast by a given player in a hypothetical ballot will be 
decisive: should this country decide to change its vote, the winning coalition 
would fail to satisfy the qualified majority condition. Without any further 
information about the voting body it is natural to assume that all poten- 
tial coalitions are equally likely. This very assumption leads to the concept 
of Penrose- Banzhaf index {PBI) called so after John Banzhaf (1965), who 
introduced this index independently. 

Recent research on voting power was partially stimulated by the political 
debate on the voting system used in the Council of Ministers of the European 
Union (EU). The double majority system endorsed in 2004 by The Treaty 
Establishing a Constitution for Europe, based on 'per capita' and 'per state' 
criteria, was criticized by several authors (e.g. Paterson and Silarszky (2003), 
Baldwin and Widgren (2004), Bilbao (2004), Bobay (2004), Cameron (2004), 
Kirsch (2004), Plechanovova (2004), Zyczkowski and Slomczyhski (2004), 
Plechanovova (2006), Taagepera and Hosli (2006), Algaba et al. (2007)), 
who pointed out that it is favourable to the most and to the least populated 
EU countries at the expense of all medium size states. Ironically, a similar 
conclusion follows from a book written fifty years earlier by Penrose, who 
also discovered this drawback of a 'double majority' system^J 

In search for an optimal two-tier voting system (where a set of constituen- 
cies of various size elect one delegate each to a decision-making body) Penrose 
(1946) considered first a direct election in a state consisting of M voters and 
proved that the voting power of a single citizen decays as l/y/M, provided 

1 Pcnrose (1952) wrote: '[...] if two votings were required for every decision, one on 
a per capita basis and the other upon the basis of a single vote for each country. This 
system [...] would be inaccurate in that it would tend to favour large countries.' 
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that the votes are uncorrelated. To compensate this effect he suggested that 
the a priori voting power of each representative in the voting body should 
behave proportionally to y/~M making the citizens' voting power in all states 
equal and so the whole system representative (the Penrose square root law). 

Systems, where the voting weight of each state is proportional to the 
square root of its population were discussed by several authors in the EU 
context, see Laruelle and Widgren (1998), Hosli (2000), Tiilikainen and 
Widgren (2000), Felsenthal and Machover (2001, 2002), Laruelle and Va- 
lenciano (2002), Moberg (2002), Mabille (2003), Widgren (2003), College of 
Europe (2004), Felsenthal and Machover (2004b), Hosli and Machover (2004), 
Plechanovova (2004), Widgren (2004). Different experts have proposed dif- 
ferent quotas for a square root voting systems, usually varying from 60% to 
74%. Clearly, the choice of an appropriate decision-taking quota (threshold) 
q affects both the distribution of voting power in the Council (and thus also 
the representativeness of the system) and the voting system's efficiency and 
transparency. 

However, the assertion that the voting weight of each country should be 
proportional to the square root of its population does not entirely solve the 
problem of distributing the power. Kirsch (2004) expressed this as follows: 
'The square root law tells us how the power should be distributed among 
the countries. It is, however not clear at a first glance how to implement 
it in terms of voting weights, as the voting weights do not give the power 
indices immediately'. Accordingly, the question arise: how to solve the in- 
verse problem, i.e. how to allocate weights and how to set quota (threshold) 
for qualified majority (the Council reaches a decision when the sum of the 
weights of the Member States voting in favour exceeds the threshold) to ob- 
tain required distribution of power, see Laruelle and Widgren (1998), Sutter 
(2000), Leech (2002), Lindner and Machover (2004), Widgren (2004), Pajala 
(2005), Aziz et al. (2007). 

The answer we proposed in (Zyczkowski and Slomczyhski (2004)) is sur- 
prisingly simple: one should choose the weights to be also proportional to the 
square root of the population and then find such an optimal quota g* that 
would produce the maximally transparent system, that is a system under 
which the voting power of each Member State would be approximately equal 
to its voting weight, or more precisely, the mean discrepancy A between the 
voting power of each state and the rescaled root of its population would be 
minimal. Then the Penrose law would be practically fulfilled, and the poten- 
tial influence of every citizen of each Member State on the decisions taken in 
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the Council would be almost the same. 

For a concrete distribution of population in the EU consisting of 25 (resp. 
27) member states it was found in (Zyczkowski and Slomczyhski (2004), 
Zyczkowski et al. (2006), see also Feix et al. (2007)) that the discrep- 
ancy exhibits a sharp minimum around a critical quota q t ~ 62 % (resp. 
61.5%) falling down to a negligible value. Therefore, the Penrose square 
root system with this quota is optimal, in the sense that every citizen in 
each member state of the Union has the same voting power (measured by 
the Penrose-Banzhaf index), i.e. the same influence on the decisions taken by 
the European Council. Such a voting system occurs to give a larger voting 
power to the largest EU states than the Treaty of Nice but smaller than the 
draft European Constitution, and thus has been dubbed by the media as the 
' Jagiellonian Compromise'. 

The existence of such a critical quota q* for which the rescaled PBIs of all 
states are approximately equal to their voting weights, is not restricted to this 
particular distribution of population in the EU. On the contrary, it seems 
to be a rather generic behaviour which was found by means of numerical 
simulations for typical random distributions of weights in the voting body 
generated with respect to various probability measures, see Zyczkowski and 
Slomczyhski (2004), Chang et al. (2006), Slomczyhski and Zyczkowski (2006). 
The value of g* depends to some extent on a given realization of the random 
population distribution, but more importantly, it varies considerably with 
the number M of the member states. In the limit M — > oo the optimal 
quota seems to tend to 50%, in consistence with the so called Penrose limit 
theorem (see Lindner (2004), Lindner and Machover (2004)), which claims 
that for the quota 50% the relative power of two voters tends asymptotically 
to their relative voting weight. 

Working with random probability distributions it becomes difficult to get 
any analytical prediction concerning the functional dependence of g* on the 
number M of the members of the voting body. Therefore in this work we 
propose a toy model in which an analytical approach is feasible. We compute 
the PBIs for this model distribution of population consisting of M states and 
evaluate the discrepancy A as a function of the quota q. The optimal quota 
g* is defined as the value at which the quantity A achieves its minimum. 
This reasoning performed for an arbitrary number of states M allows us to 
derive an explicit dependence of the optimal quota on M. Results obtained 
analytically for this particular model occur to be close to these received earlier 
in numerical experiments for random samples. The normal approximation 
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of the number of votes achieved by all possible coalitions provides another 
estimate of the optimal quota as a function of the quadratic mean of all 
the weights. The efficiency of voting systems with optimal quota does not 
decrease when the number of players M increases. 

Applying these results we are tempted to design a simple scheme of in- 
direct voting (the double square root voting systems) based on the square 
root law of Penrose supplemented by a rule setting the approximate value of 
the optimal quota as a function either of the square root of the number 
of players or the square root of the sum of their weights. Such systems are 
representative, transparent and efficient. 

This work is organized as follows. In Sect. 2 we recall the definition of 
Penrose-Banzhaf index and define the optimal quota. Sect. 3 provides a de- 
scription of the toy model of voting in which one player is c times stronger 
than all other players. We describe the dependence of the optimal quota in 
this model on the number of voters for c = 2 and c = 3. In Sect. 4 we discuss 
the optimal quota applying an alternative technique of normal approxima- 
tion. The paper is concluded in Sect. 5, where we design a complete voting 
system. The heuristic proof of the validity of the normal approximation 
method is given in the Appendix. 

2 A priori voting power and critical quota 

Consider a set of M members of the voting body, each representing a state 
with population Nk, k = 1, . . . , M. Let us denote by Wk the voting weight 
attributed to fc-th representative. We work with renormalised quantities, 
so that Y^Li w i = 1) an d we assume that the decision of the voting body 
is taken if the sum of the weights of all members of the coalition exceeds 
the given quota q G [0.5,1], i.e. we consider so called (canonical) weighted 
majority voting game [q; Wi, . . . , %], see Felsenthal and Machover (1998). 

To analyse the voting power of each member one has to consider all 2 M 
possible coalitions and find out the number u of winning coalitions which 
satisfy the qualified majority rule adopted. The quantity A := u/2 M mea- 
sures the decision-making efficiency of the voting body, i.e. the probability 
that it would approve a randomly selected issue. Coleman (1971) called this 
quantity the power of a collectivity to act. For a thorough discussion of this 
concept, see Lindner (2004). 

The absolute (or probabilistic) Penrose-Banzhaf index (PBI) ip^. of the k- 
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th state is defined as the probability that a vote cast by k-th representative 
is decisive. This happens if k is a critical voter in a coalition, i.e. the 
winning coalition with k ceases to fulfil the majority requirements without 
k. Assuming that all 2 M coalitions are equally likely we see that the PBI 
of the A;-th state depends only on the number u k of winning coalitions that 
include this state. Namely, the number r\ k of coalitions where a vote of k is 
decisive is given by: 

Vk = u k - (u - uj k ) = 2u k - uo . (1) 

Moreover, the absolute Penrose-Banzhaf index of the k-th. state is equal to 
ipk = ?7fc/2 M_1 . To compare these indices for decision bodies consisting of 
different number of players, it is convenient to define the normalised PBIs: 

R — ^ k - ^ lO\ 

(k = 1, . . . , M) fulfilling E£iA = l- 

In the Penrose voting system one sets the voting weights proportional to 
the square root of the population of each state, i.e. w k = y/N k / YlfLi 
for k — 1, . . . , M. For any level of the quota q one may compute numerically 
the power indices (3 k . The Penrose rule would hold perfectly if the voting 
power of each state was proportional to the square root of its population. 
Hence, to quantify the overall representativeness of the voting system one 
can use the mean discrepancy A, defined by 



i 



1 M 



i=l 



The optimal quota is defined as the quota for which the mean discrepancy 
A is minimal. Note that this quota is not unique and usually there is a whole 
interval of optimal points. However, the length of this interval decreases with 
increasing number of voters. 

Studying the problem for a concrete distribution of population in the 
European Union, as well as using a statistical approach and analyzing several 
random distributions of population we found (Zyczkowski and Slomczyhski 
(2004), Zyczkowski et al. (2006)) that in these cases all M ratios (3 k /w k 
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(k = 1, . . . ,M), plotted as a function of the quota q, cross approximately 
near a single point q*, i.e. 

/3 k (?*) « w fc (4) 

for k — 1, . . . , M. In other words, the discrepancy A at this critical quota q* 
is negligible. The existence of the critical quota was confirmed numerically 
in a recent study by Chang et al. (2006). (This does not contradict the fact 
that there is a wide range of quotas, where the mean discrepancy is relatively 
small, see Widgren (2004), Pajala (2005).) In the next section we propose 
a toy model for which a rigorous analysis of this numerical observation is 
possible. 

3 Toy model 

Consider a voting body of M members and denote by k = 1, . . . , M 
their normalized voting weights. Assume now that a single large player 
with weight Wl '■= W\ is the strongest one, while remaining m := M — 1 
players have equal weights w$ '= w 2 = • ■ ■ — wm = (1 — wj/m. We 
may assume that Wl < 1/2, since in the opposite case, for some values of 
q, the strongest player would become a 'dictator' and his relative voting 
power would be equal to unity. Furthermore, we assume that the number of 
small players m is larger than two, and we introduce a parameter c := wl/ws 
which quantifies the difference between the large player and the other players. 
Thus we consider the weighted voting game [q; , . . . , , where the 
population distribution is characterized by only two independent parameters, 
say, the number of players M and the ratio c. Sometimes it is convenient 
to use as a parameter of the model the weight wl, which is related with the 
ratio c by the formula c = mroj (1 — wl). On the other hand, the qualified 
majority quota q, which determines the voting system, is treated as a free 
parameter and will be optimized to minimize the discrepancy ((3]). Note that 
a similar model has been analysed in Merrill (1982). 

To avoid odd-even oscillations in the discrepancy A (q) we assume that 
c > 2. To compute the PBIs of all the players we need to analyse three 
kinds of possible winning coalitions. The vote of the large player is decisive 
if he forms a coalition with k of his colleagues, where k < mqj (1 — wl) and 
k > m(q—Wi) I (1—Wl)- Using the notion of the roof, i.e. the smallest natural 
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number larger than or equal to x, written as \x~] := min{n G N : n > x}, we 
may put 

m(q — wl) 



3i 



and 



32 



1-Wl 



mq 



1 



1 -w L 

and recast the above conditions into the form 

ji + 1 < k < 32 ■ 



(5) 
(6) 

(7) 



On the other hand, there exist two cases where the vote of a small player is 
decisive. He may form a coalition with j 2 other small players, or, alterna- 
tively, he may form a coalition with the large player and j\ small players. 

With these numbers at hand, we may write down the absolute Penrose- 
Banzhaf indices for both players. The a priori voting power of the larger 
player can be expressed in terms of binomial symbols: 



n 



*pL ■= i>l 



E 

fc=ii+i 



(8) 



while the voting power for all the small players is equal and reads: 

m — 1 N 



ip s := ^ 2 



M 



Jl 



+ 



m — 1 

32 



(9) 



It is now straightforward to renormalize the above results according to (121) 
and use the normalized indices fli and (3$ to write an explicit expression for 
the discrepancy ([2]), which depends on the quota q. Searching for an 'ideal' 
system we want to minimize the discrepancy 
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-,<\J ((3 L ~ w L f + m(f} s - ws) 




(10) 
(11) 



E 32 



k=ji+l 



(B 



+ m (T) + (T) 



m + c 



c 



E 



k=\d-c] 



(T) + 



m— 1 \ I / m—1 \ 

l-J \\d]-l) 



\d-c 



m + c 



(12) 



where d := mg/ (1 — Wl) — (to + c) g. 

In principle, one may try to solve this problem looking first for the optimal 
d and then computing the optimal quota g*, but due to the roof in the bounds 
of the sum the general case is not easy to work with. 

The problem simplifies significantly if we set c = 2, considering the M- 
point weight vector (wl, wl/2, . . . , Wl/2), where wl = 2/ (M + 1). 

In such a case, (fT2"l) becomes 



A(g) 



1 



/ m \ I / m \ 
\r-2J ' \r-l) 



c_ 2 ) + C-i) +-((r 3 1 ) + (r 1 1 )) m + 



i 



(m + 2) ^fm 



m 



Amr + 5m + 4r 2 — 12r + 8 



77T 



2mr + 4m + 2r 2 — 6r + 5 



(13) 



where r := |~ef| = [(M+ l)g]- To analyse this dependence we introduce a 
new variable 



t-=r- M/2 - 1 = \(M + 1) g] - M/2 - 1 



(14) 
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obtaining 



A(f) 



2 \M-4t 2 \ 
(M + 1) ^JW^l M 2 + At 2 

4 VM + 2t 

(M + 1) y/tt=t M 2 + 4t 2 



M/2 - t 



(15) 



In principle, one can minimize this expression finding minA(t) = for 
i* = vM/2, see Fig. la. However, due to the presence of the roof function 
in ( 1T4"1) . A (g) is not a continuous function of the quota, and, consequently, 
the optimization problem min A(q) does not have a unique solution and the 
minimal value may be greater than 0, see Fig. lb. Nevertheless, applying 
(TI4"]) and (fl5l) . one can show that there exists an optimal quota (M) in the 
interval 

M + >/M , v 2 + M + , \ 

< q* (M) < — - | ; N . (16) 



2(M+ 1) 



2(M+ 1) 




Figure 1: a) The 'mean discrepancy' A (t) as a function of the parameter t; 
b) The mean discrepancy A (q) as a function of the parameter q (in both 
cases c = 2, M = 27) 

This means that for a large number M of players the optimal quota 
behaves exactly as 



q* (M) ~ q s (M) := 




10 



Although this is an asymptotic formula, it works also for a moderate number 
of states. Moreover, it follows from (I13p and HTB]) that the minimal mean 
discrepancy A(q* (M)) < 8/M 3 . 

Surprisingly, the efficiency of the system given by 

EM-l (M-l\ , v^ M -! (M-l\ 

k=r(M)-2 \ k I + 2^k=r(M) \ k I 



A(q s (M)) 



2 M 

EM (M\ _,_ (M-l\ 

k=r(M) \k) + V r-2 ) 

2 M 



(18) 



where r (M) := |"(M + 1) q s (M)~|, does not decrease with the number of 
players to 0. On the contrary, it is always larger than 15/128 ~ 0.117 and, 
according to the central limit theorem, it tends to 1 — $(1) ~ 0.159 for 
M -> oo. 

Analogous considerations for c = 3 give similar result: 



1 + M + ^ < (M) < 3 + M + f^ , (19) 
2(M+1) - y V ; - 2(M + 1) ' V ; 

and so, also in this case, g* (M) ~ ^(1 + l/\fM). 



4 Normal approximation 

Let us have a closer look at the approximate formula (1171) for the optimal 
quota. In the limit M — > oo the optimal quota tends to 1/2 in agreement 
with the Penrose limit theorem, see Lindner (2004), Lindner and Machover 
(2004). Numerical values of the approximate optimal quota q s obtained in 
our toy model for c = 2 and c = 3 are consistent, with an accuracy up 
to two per cent, with the data obtained numerically by averaging quotas 
over a sample of random weights distributions (generated with respect to the 
statistical measure, i.e. the symmetric Dirichlet distribution with Jeffreys' 
priors), see Zyczkowski and Slomczyhski (2004), Zyczkowski et al. (2006) H 

2 Nevertheless, one can construct an artificial model with different values of optimal 
quota. In this aim, it is enough to consider one 'small' state and an even number of 'large' 
states with equal population (i.e. c < 1 in our toy model), see Lindner (2004), Lindner and 
Machover (2004). As Lindner stressed: 'experience suggests that such counter-examples 
are atypical, contrived exceptions'. 
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Furthermore, the above results belong to the range of values of the quota 
for qualified majority, which have been used in practice or recommended by 
experts on designing the voting systems. 

Consider now a voting body of M members and denote by Wk, k = 
1, . . . , M, their normalized voting weights fulfilling Y^Li Wi — 1. Feix et al. 
(2007) proposed (also in the EU context) yet another method of estimating 
the optimal quota for the weighted voting game [q;wi, . . . ,%], where q G 
[0.5, 1]. They considered the histogram n of the sum of weights (number of 
votes) achieved by all possible coalitions 

card{lc{l,...,M}:E^ = 4 , . 

n i Z ) = T^m ( 20 ) 



and assumed that it allows the normal approximation with the mean value 
i 

2 



m—\ YldLi w i — \ an d the variance a 2 = \ YliLi w h i- e - 



^)^E«(^/:^e Xp (-^)!)^^(^), 

(21) 

where <£> is the standard normal cumulative distribution function. The au- 
thors argued that for the quota close to the inflection point q n := m + a of the 
normal curve, where the 'density' of the histogram is approximately linear, 
the ratios f3 k /w k (k — 1, . . . , M) are close to I. In other words, the quota q n 
is close to the optimal quota q*. In Appendix we show how this fact follows 
from the normal approximation formula for the absolute Banzhaf indices. In 
particular we use heuristic arguments to demonstrate that in this case 

^ « , Wk (22) 

V ne ' 



and, in consequence, 

Pk » w k (23) 

for k = 1, . . . , M. The validity of this method depends on the accuracy of 
the normal approximation for the absolute Banzhaf indices (see Appendix). 
The necessary condition for the latter is 



max w-j <C 
j=i,-,M J 



M 



E^ 2 ' ( 24 ) 
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For the thorough discussion of the problem see Owen (1975), Leech (2003), 
Lindner (2004), Feix et al. (2007). For the Penrose voting system, where 
Wk ~ \/Nk (k — 1, . . . , M), fpHl) is equivalent to 



M 



max N~ < ^ Ni , (25) 

=1,...,M J ^— ' 



1=1 



which means that the population of each country is relatively small when 
compared with the total population of all countries. One can easily check 
that it is more likely that ( J24l) holds in this case than when the weights are 
proportional to the population. 

Approximating the optimal quota g* by the inflection point of the normal 
distribution, q n = m + a, we arrive at an explicit weights-dependent formula 
for the optimal quota: 




q* — q n (wi, . . . , w M ) ■= m + a = - 1 + * ) w, . (26) 



This approximation of the optimal quota can be directly compared with the 
approximation ffTTj) obtained for the toy model. Since YldLi w i = 1 implies 



Ef=i w i > l / M > ' lt follows that 

* M = H 1 + ^Hl 1 + ^, l=fc " (27) 

where M e // := 1/ J^j^j iwf is equal to the effective number of players. (This 
quantity was introduced by Laakso and Taagepera (1979) and is the in- 
verse of the more widely used Herfindahl-Hirschrnan index of concentration 
(Hirschman (1945), Herfmdahl (1950), see also Feld and Grofman (2007).) 
The equality in fT27]) holds if and only if all the weights are equal. For the 
Penrose voting system we have 



qn = ^ {1 + WWm ] ' (28) 

where stands for the population of the k-th country. For the toy model 
we get q n = \ (l + ^§g^ ) ^ q s (M) for large M. 
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Both approximations q s and q n are consistent with an accuracy up to two 
per cent, with the optimal quotas g* obtained for the Penrose voting system 
applied retrospectively to the European Union (see Tab. 1 below). Observe 
that in this case the approximation of the optimal quota g* by q n is better for 
larger number of states, where the normal approximation of the histogram is 
more efficient. 



M 


15 


25 


27 


year 


1995 


2004 


2007 




%] 




62.9 


60.0 


59.6 


q* 


%} 




64.4 


62.0 


61.5 


Qn 


[% 




64.9 


62.2 


61.6 



Tab. 1. Comparison of optimal quotas for the Penrose voting system 
applied to the EU (g*) and for two approximations (g s , g„)o 



Applying the normal approximation one can easily explain why the ef- 
ficiency A of our system does not decrease when the number of players M 
increases. We have 

f°° 1 / (x — m) 2 \ 

A(q s ) > A (q n ) « 1 - M (q n ) « / — = exp - l ; dx . (29) 

The right-hand side of this inequality depends neither on m nor on a, and 
it equals 1 — $(1) w 15.9%, where $ is the standard normal cumulative 
distribution function. 



5 Double square root voting system 

We shall conclude this paper proposing a complete voting system based on 
the Penrose square root law. The system consists of a single criterion only 
and is determined by the following two rules: 

3 The calculations are based on data from: 50 years of figures on Europe. Data 1952- 
2001. Office for Official Publications of the European Communities: Luxembourg; 2003, 
and on data from: EUROSTAT: Lanzieri G. Population in Europe 2005: first results. 
Statistics in focus. Population and social conditions 2006; 16: 1-12. 



14 



A. The voting weight attributed to each member of the voting body of size 
M is proportional to the square root of the population he or she represents; 

B. The decision of the voting body is taken if the sum of the weights of 
members of a coalition exceeds the quota q s — (1 + l/y/~M)/2. 

These rules characterize the double square root system: On one hand, 
the weight of each state is proportional to the square root of its population, 
on the other hand, the quota decreases to 0.5 inversely proportionally to the 
square root of the size of the voting body. If the weights Wi are fixed, one can 
set the quota to q n — (1 + (X^i w iY^ 2 )/^^ or J us t take the optimal quota g* 
which, however, requires more computational effort. 

Such a voting system is extremely simple, since it is based on a single 
criterion. It is objective and so cannot a priori handicap a given member 
of the voting body. The quota for qualified majority is considerably larger 
than 50% for any size of the voting body of a practical interest. Thus the 
voting system is also moderately conservative. Furthermore, the system is 
representative and transparent: the voting power of each member of the 
voting body is (approximately) proportional to its voting weight. However, as 
a crucial advantage of the proposed voting system we would like to emphasize 
its extendibility: if the size M of the voting body changes, all one needs to 
do is to set the voting weights according to the square root law and adjust 
the quota. The system is also moderately efficient: as the number M grows, 
the efficiency of the system does not decrease. 

The formulae for the quotas q s (M) and q n can be also applied in other 
weighted voting games. Note that for a fixed number of players the quota 
q s (M) does not depend on the particular distribution of weights in the voting 
body. This feature may be relevant, e.g. for voting bodies in stock companies 
where the voting weights of stockholders depend on the proportion of stock 
that investors hold and may vary frequently. 

Although the limiting behaviour M — > oo may not necessarily be inter- 
esting for politicians, our work seems to have some practical implications for 
the on-going debate concerning the voting system in the Council of the EU. 
Since the number of Member States is not going to be explicitly provided in 
the text of the European Constitution, one should rather avoid to include 
any specific threshold for the qualified majority. In fact the optimal quota 
depends on the number of members of the voting body, so there should be a 
possibility to adjust it in future without modifying the European Constitu- 
tion. 
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Note added. After this work was completed we learned about a re- 
lated work by Lindner and Owen (2007), in which the same toy model was 
investigated. 

Appendix: Optimal quota for the normal approximation 

In this appendix we show that in vicinity of the inflection point q n = m+a 
of the normal distribution the relative Banzhaf indices /3j are close to the 
weights Wj. This reasoning holds in particular for the Penrose voting system, 
for which the weights are proportional to the square root of the populations. 

Consider a weighted voting game [q; wi, . . . , %], where q G [0.5, 1] and 



is equal to the difference of the number of wining coalitions formed with and 
without the j-th player divided by 2 M ~ l . A key step in our reasoning is to 
assume that the sum of weights of the members of a coalition can be approxi- 
mated by the normal distribution. This assumption implies that the Banzhaf 
index ipj is approximately equal to the difference of two normal cumulative 
distribution functions taken at two points shifted by the corresponding weight 



1, . . . , M. We put rrij := m — Wj/2 and cr| : 
The absolute Banzhaf index 



a 2 - w?/4. 




(Al) 



■ipj ~ $ (q; rrij, <jj) — $ (q — Wj] rrij, aj) . 



(A2) 
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Here $ (x; /i, d) = $ ((x — fi)/d) stands for the normal cumulative distribu- 
tion function with mean // and standard deviation d. Therefore 

^H*(Z^L)-*(*- w '- m i) . (A3) 



We are going to analyse the behaviour of the power indices at the inflec- 
tion point, q = q n := m + a. In such a case, 




(A4) 



where Vj := Wj/2a = Wj/yJ2i=i w i- H w j ^ yEi=i w h ^en v j <C 1, and 
both a/(1 + fj) / (1 — Vj) and \J {I — vj) / (1 + fj) are close to 1. Near this 
point the standard normal density function $' is almost linear and so 

$ f ^±±^ - $ ( « (^) ^ . (A5) 

i.From (IA4D and (IA5D we deduce that 



v^7 ^ 



1 Wj ( o 2 



2 Wj 

^=^= exp 



w 2 ) — w 2 




2 Vj 



: exp 



2 (1 - ,|) 



+ i<) ■ ( A6 ) 
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Consequently, 




and so 

4 « l . (A8) 

The above reasoning shows that if we select the inflection point q n for 
the quota g, then all the normalised Penrose-Banzhaf indices j3j are approx- 
imately equal to the weights Wj, and so q n must be close to the critical quota 
g* The accuracy of this approximation depends highly on the accuracy of the 
normal approximation in ( 1A2I) . 

Note that for the quota g = m = 1/2 we get (see Lindner (2004), Lindner 
and Machover (2004) for the formal proof) 

^ ~ $' (o) 




In this case, the second order terms in v j are present and, in consequence, 
the indices (3j need not be as close to Wj as for q = q n , where (1A7|) holds up 
to corrections of order four in Vj. Moreover, it is interesting to note, that 
increasing the threshold from m = l/2tog n = m + cr = 1/2 + cr causes the 
decrease of the absolute power indices <pj by the factor 1/ y/e ~ 0.607. 
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